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Abstract. We show that for every mteger d e N, there is N{d) G N 
such that if K is any field and is a finite subset of GLd{K), which 
generates a non amenable subgroup, then i'"^^'') contains two elements, 
which freely generate a non abelian free subgroup. This improves the 
original statement of the Tits alternative. It also implies a growth gap and 
a co-growth gap for non-amenable linear groups, and has consequences 
about the girth and uniform expansion of small sets in finite subgroups of 
GLd{¥q) as well as other diophantine properties of non-discrete subgroups 
of Lie groups. 



1. Introduction 

The goal of this paper is to show the following theorem and some conse- 
quences of it. 

Theorem 1.1. For every c? G N there is N{d) G N such that if K is any 
field and F a finite symmetric subset of GLd{K) containing 1, either F^*-*^^ 
contains two elements which freely generate a non abelian free group, or 
the group generated by F is virtually solvable (i.e. contains a finite index 
solvable subgroup). 

■ F we mean the set of elements which can be written 
as a product of at most N{d) elements from F, and by symmetric we mean 
that if / G -F then G F. This statement is a strengthening of the classi- 
cal Tits alternative [39j, which asserts that any finitely generated subgroup 
(F) of GLfi{K), where K is any field, either contains a non abelian free sub- 
group or contains a solvable subgroup of finite index. It also improves earlier 
strengthenings of the Tits alternative, due to Eskin-Mozes-Oh [18j (for free 
semigroups) and to T. Gelander and the author [13] (for free groups), which 
showed a statement of a similar form, except that the integer N{d) depended 
on the group T generated by F (not on the generating set) but was not in- 
dependent of the field of coefficients. Note that N{d) cannot be bounded 
uniformly in d (see Remark 11.41) . 

The present paper essentially contains the geometric part of the proof of 
Theorem II. 1[ The arithmetic part is the object of the paper [13]. The reader 
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only interested in the GL2 case can read a self-contained proof of Theorem 
11.11 (both arithmetic and geometric parts) and its consequences in this special 
case in [12]. 

The novelty of the above statement resides precisely in the fact that the 
integer N{d) can be taken to depend only on d and not on F nor {F) . As 
such Theorem II. II is a statement of a different nature. What it really asserts 
is an inclusion of countably many algebraic varieties into another algebraic 
variety. Indeed, the condition on a /c-tuple of matrices in say GL^iC) that 
they generate a virtually solvable group is an algebraic one (see Prop. 17.11 
below). On the other hand to say that no two words of length at most N{d) 
with letters in this /c-tuple are generators of a free group is itself a countable 
union of algebraic conditions. This way of interpreting the result allows to 
derive, via an effective NuUstellensatz, several corollaries about the girth in 
finite simple groups of Lie type, as well as some diophantine properties of 
non-discrete subgroups of G'L„(C), in the spirit of the works of Kaloshin- 
Rodnianski, Helfgott and Bourgain-Gamburd ([26], [22], [9], [TO]). 

Comments on the proof. 

Tits' proof of his alternative consists of two parts. In a first arithmetic 
step, he exhibits a semisimple element of (F) which has some eigenvalue of 
absolute value |A| > 1 for a clever choice of absolute value on K. Then 
in a second geometric step, he studies the action of (F) on the projective 
space P(/c") under some suitably chosen linear representation, where k is the 
completion of K with respect to that absolute value. The free group is then 
obtained by building a so-called ping-pong pair acting on P(A;") (see [39]). 

The proof of Theorem 11.11 consists in reproducing Tits' proof almost word 
by word while making sure that each step can be done in a uniform way. 
The arithmetic step is much harder to perform, as we need a uniform gap 
|A| > 1+6, where e is allowed to depend on d only. This first arithmetic 
step is the content of the paper [13], which shows a height gap theorem for 
non amenable linear groups (see Theorem 13.31) . The key idea there and also 
in the present paper is to introduce arithmetic heights in order to treat all 
absolute values of K on an equal footing. This first arithmetic step is needed 
only in characteristic zero. In a second arithmetic step, we find an absolute 
value for which the geometric conditions needed for the ping-pong to work 
are fulfilled. This is done in Section [HI by estimating the Arakelov heights of 
the characteristic subspaces of the matrices in F in terms of the normalized 
height h{F) introduced in [13] and by making use of another result from 
[T3] which says that h{F) can be realized up to a multiplicative factor as 
the height of some conjugate of F inside SLd{Q). Once the right absolute 
value has been found, the actual geometric construction of the ping-pong 
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pair follows Tits' geometric step very closely (unlike the argument in [H]) ; 
the only notable difference is that our estimates need to be uniform over all 
local fields. This requires a bit of care and is performed in Sections H] and [51 

Some consequences. 

Theorem 11.11 admits several consequences about the structure of non- 
amenable linear groups. The first is a gap for the growth exponent, namely: 

Corollary 1.2. {Uniform exponential growth) For every G N, there exists 
a constant e = e{d) > such that if K is any field and F is a finite subset 
of GLdlC) containing 1 and generating a non amenable subgroup, then for 
all > 1 

> (1 + e)" 

Hence 

Pp= lim -log|F"| > log(l + £) > 

Remark 1.3. It is possible that the assumption "non-amenable" in the 
above corollary can be replaced by "of exponential growth". However we 
observed in [11] that this would imply the Lehmer conjecture about the 
Malher measure of algebraic numbers. We also observed there that although 
every linear solvable group of exponential growth contains a free semigroup, 
no analog of Theorem 11.11 holds for solvable groups, namely one may find sets 
Fn in GL2{C) containing 1 and generating a solvable subgroup of exponential 
growth, such that no pair of elements in (-F„)" may generate a free semigroup. 

Remark 1.4. Examples due to Grigorchuk and de la Harpe [21] (see also [3]) 
show that there is a sequence of groups with finite generating set F„ which 
are virtually a direct product of finitely many copies of the free group F2 such 
that pp^ — i> as n ^ +00. Those examples can be embedded in SLm{^) for 
some possibly large m = m{n). Therefore we must have N{d) +00 and 
e{d) — i> as c? ^ +00 in Theorem 11.11 and Corollary 11.21 

The following corollary says that non-amenable linear groups have few 
relations: there is a co-growth gap. 

Corollary 1.5. {Co-growth gap) For every d,k &N, there is e > such that 
if i^T is a field and F = {ai, a^} generates a non virtually solvable subgroup 
of GLfi{K), then for every n G N, the proportion of relations w{ai, a^) = 1 
in the free group F^. of word length at most n among all elements in Fj. of 
word length at most n is at most exp{—6n). 

Von Neumann showed that groups containing a free subgroup are non 
amenable, i.e. have a spectral gap in i"^. The uniformity in Theorem 11.11 
implies also a uniformity for the spectral gap (see [36] for this observation). 
More precisely: 
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Corollary 1.6. {Uniform Spectral Gap in i"^) For every G N, there is 
e = e{d) > with the following property. If i^' is a field and F is a finite 
subset of GL(i{K) containing the identity and generating a non amenable 
subgroup and if V is any countable subgroup of GL^^K) containing F and 
/ G ^^(r), then there is o" G F such that 

In particular, if F in GLd{K) is a finite subset containing the identity 
and generating a non amenable subgroup, then for every finite subset A 
in GL2{K), we have \FA\ > {1 + e)\A\. 

This shows also that if /i is a uniform probability measure on a set F 
of cardinal k in GLd{K), then the Kesten spectral radius of /i (see [23]) is 
uniformly bounded away from 1 by a bound depending only on k and d. 
Hence the return probability of the simple random walk on the group (F) 
decays exponentially with an exponential rate depending only on k and d. 

The uniformity in Theorem 11.11 allows to reduce mod p and we obtain a 
statement giving a lower bound on the girth of subgroups of GL^ in positive 
characteristic: 

Corollary 1.7. {Large girth) Given d,k eN, there is A^o, N eN and Eq, C > 
such that for every prime p and every field K of characteristic p and any 
finite fc-element subset F generating a subgroup of GL(i{K) which contains 
no solvable subgroup of index at most iV, then contains two elements 
a, 6 such that w{a,b) 7^ 1 in GLd{K) for any non trivial word w in F2 of 
length at most f{p) = G ■ (logp)^". 

Corollary 1.8. {Expansion of small sets) There is e = e{d) > such 
that given k,N E N, there is a constant Gk,N,d such that for any field 
K of charateristic p > 1 and any subset F of GL(i{K) with k elements 
generating a subgroup which has no solvable subgroup of index at most 
A^, we have max/giT' \A A fA\ > e\A\ for all subsets A in GLd{K) with 
1^1 < Cfc,iv,dlogloglogp. 

It was conjectured in [20] that the statement of Corollary 11.71 holds for 
generating subsets F of GL2(Fp) with Eq = 1. It was also proved there 
that a random fc-regular Cayley graph of GL2{¥p) has girth at least (1 — 
o(l))logfc_i(p). 

In a similar fashion one can derive the following weak diophantine property 
for subgroups of G'Lrf(C). Let d be some Riemannian distance on GLrf(C). 
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Corollary 1.9. (Weak diophantine condition) Given (i G N, there is A^^o G N 
and £i > with the following property. For every finite set F C GLdi^C) gen- 
erating a non virtually solvable subgroup, there is 6o{F) > such that for ev- 
ery S G (0, Sq) there are two short words a, 6 G such that d{w{a, b),l) > S 
for every reduced word w in the free group F2 with length i{w) at most 

(log 6-'r\ 

In [26] Kaloshin and Rodnianski proved that for G = SU{2,'R.) < GL2(C) 
almost every pair {a,b) E G xG satisfies d{w{a, b), 1) > exp(— C(a, b) -i^wY) 
for all w G F2\{e} and some constant G{a,b) > 0. Besides it is easy to see 
that if a, 6 G GL2{Q) then the pair (a, 6) satisfies the stronger diophantine 
condition d{w{a,b),l) > exp(— C(a, 6) ■ i{w)). It is conjectured in [3lj and 
[20J . that this stronger condition also holds for almost every pair (a, 6) G 
SU{2,R). 

Our result also allows us to estimate the number of words of length < n 
that fall in a shrinking neighborhood of 1 in GLd{C). More precisely, 

Corollary 1.10. (Weak equidistrihution) Given G N, there are r, ei, C > 
with the following property. For every {a, b} < GL^iC) which generates a 
non virtually solvable subgroup, there is So{a, b) > such that for every 
6 G (0, (5o) and every n < G (log 5~^Y^ , the proportion of elements w in 
the free group F2 of word length n such that d{w{a,b), 1) < 5 is at most 
exp(— rn). 

In [19], Gamburd, Jacobson and Sarnak, showed for G = SU{2,'R) that if 
a pair (a, b) E G satisfies the conclusion of Corollary 11.101 with ei = 1 and 
G > Gq (for some explicit Gq > 0) then (a, b) has a spectral gap on L^(G). In 
[9] , Bourgain and Gamburd showed that if a pair (a, 6) G G satisfies the above 
condition with £1 = 1 and some G = G{a,b) > 0, then {a,b) has a spectral 
gap on L^(G). This latter condition is automatically satisfied if {a,b) satis- 
fies the stronger diophantine condition above, for instance if (a, b) G GL2{Q). 

Remark 1.11. Corollaries 11.71 11.91 and 11.101 are derived from Theorem 11.11 
by using we use a standard version of the effective NuUstellensatz due to 
Masser and Wustholz (see [29]) after reformulating Theorem II. II in terms of 
inclusion of algebraic varieties. See Section [71 
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2. Minimal norm and spectral radius formula 

In this section, we recall results obtained in [T3j about the spectral radius 
of a finite set of matrices. Given a local field k, we defined the standard 
norm 1 1 ■ | |fc on fc'^ to be the canonical Euclidean (resp. Hermitian) norm if k 
is M (resp. C) and the sup norm if k is ultrametric. This induces on operator 
norm on the space oi dx d matrices Md{k), which we again denote by 1 1 ■ | 
Given a finite subset F of matrices in Md{k), we define its norm to 
be the maximal norm of any given element of F. We define the following 
quantities 

Ek{F)= inf \\gFg-% 

g€GLa{k) 

Afc(F) = maxjlAlfc, A eigenvalue of some / G F} 

where k is an algebraic closure of k and | ■ |fc is the absolute value on k 
extended (uniquely) to k. We also set the spectral radius of F to be: 

Rk{F)= lim IIF'^II^ 

n— >+oo 

These quantities enjoy the following key properties. 

Lemma 2.1. (Spectral Radius Formula for F, [13], Lemma 2.1.) 

(a) If k is ultrametric, then for any compact set F containing 1 in M(i{k), 
there is a positive integer q < d^ such that Ak{F'') = Ek{Fy. In particular, 
Ek{F) = Rk{F) = maxi<,<d2 Afc(F'?)i. 

(b) If k is archimedean, there is a constant c = c{d) G (0, 1) such that 
for any compact set F in Mdik), there is a positive integer q < d"^ such 

that Afc(F'?) > c ■ Ek{Fy. In particular, c ■ Ek{F) < maxi<g<rf2 Afc(F«)9 < 
Rk{F) < Ek{F). 

Remark 2.2. This lemma expresses in a condensed form some ideas present 
in the proof of the main result of |18] by Eskin-Mozes-Oh. It is useful to 
produce elements with large eigenvalues in for some small n. 



We also record the following: 
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Lemma 2.3. (p^, Proposition 2.5.) Suppose k is archimedean (i.e. k is 
M or C). Then for every n G N and every compact subset F in SLd{k) 
containing 1, we have 

EkiF'') > Ek{F)V¥a 

3. Normalized height and Height gap 

In this section we recall results obtained in [T3] about heights. In |13j . 
we introduced the notion of normalized height h{F) of a finite subset of 
matrices F in SLd{Q). A similar definition can be made over the algebraic 
closure Fp(t) of Fp(t). Below we recall the relevant definitions and notations. 

Let be either Q or ¥p{t) for some prime p > 1. By a global field K, we 
mean a field isomorphic to a finite algebraic extension of Kq, where either 
Kq = Q or Kq = ¥p(t) for some prime p > 1. We denote by Vk the set 
of equivalence classes of non trivial absolute values on K. We make the 
following standard choice of representatives \ ■ \v for each v in Vk- Every 
V E Vk induces on Kq an absolute value vq G Vkq- We first determine a 
set of representatives of Vkq, then pick in each v E Vk the representative 
with that normalization. If Kq = Q then any absolute value is equivalent 
to either the standard absolute value over M or the p-adic absolute value 
normalized so that \p\p = ^. These form our representatives. If Kq = Fp(t), 
then every absolute value is equivalent to either |^|o = p'^'^s ^'-dog Q ^j. |P|^ _ 
p(vn(Q}-VTr(P)}-deg-K -^i^QYe 71 G Fp[t] is a monic irreducible polynomial and 
VjriP) is the valuation of tt in the prime factor decomposition of P G ¥p[t]. 
These form our representatives. For background on these issues see Weil's 
book Hg. 

Each V G Vk gives rise to a local field K^ which is the completion of K 
according to this absolute value. Let be the dimension of K^ over the 
closure of Kq in K^. The product formula reads 

(1) ^n„log|x|^ = 

veVK 

for every x E K. We can now recall the definition of the standard Weil height 
of an algebraic number. Let x G i^'yjO}, 

where log"*" = maxjlog, 0}. 

In [13], we introduced the following heights for F a finite subset of Md{K)\{0} , 

(2) MF) = — ^ 5^n,log+||F||„ 
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We also defined the normalized height of F as 

hiF)= hm l/i(F") = — i— Vn,log+i?,(F) 
n^+oo n \K : Kn\ ^ — ^ 

and the minimal height of F as 

e(F) = — 1— 5^n.log+E.(F) 

where we have denoted by E^i^F) (resp. R^{F)) the quantity Ek^{F) (resp. 
Rk^F)) defined above. Observe that the height h{F) depends on the choice 
of basis in i^'', while the normalized height h{F) and minimal height e{F) 
do not. We will often write h = hf + h^Q to distinguish the finite part and 
the infinite part of the height in the obvious way. 
In [T3] we proved the following results: 

Lemma 3.1. ([13j Proposition 2.18) There is a constant Ci = Ci{d) > such 
that for every finite subset F in M^(f2) 

e{F) > h{F) >ef{F) + ci- e^{F) min{l, e^{F)} 

It is easy to verify that h{F) = if and only if e{F) = if and only if 
(F) is virtually unipotent. Note in particular that if char{Q) > 0, there are 
no infinite places so the normalized height and the minimal height coincide, 
and 

Lemma 3.2. If chariVt) = p > then h{F) = if and only if (F) finite. 

Proof. The if part follows from the definition of h{F). Suppose now that 
h{F) = 0. Then for every eigenvalue A of an element g E F, h{X) = 0, 
hence A is of finite order and belongs to Fp. Hence g also is of finite order 
as both the semisimple part gg and the unipotent part g^ are of finite order. 
But Shur's theorem (see pL6j) says that any finitely generated torsion linear 
group is finite. □ 

The main theorem of [13] is the following. 

Theorem 3.3. (Height Gap, [13] Theorem 1.1) There is a constant e = 
e{d) > 0, such that if F is a finite subset of SLd{Q) generating a non virtually 
solvable subgroup, then 

h{F) > e 

Given a Chevalley group G, there is a special choice of basis of the Lie 
algebra q = Lie{G) which is made of weight vectors of a maximal split torus 
and defines a Z-structure on G (see Steinberg's notes [38], and Paragraph l6.3l 
below). With respect to this basis and viewing G as a subgroup of SLdi^g) 
we may define the height h{g) for any g G G{Q) as in ([2]). We then have: 



A STRONG TITS ALTERNATIVE 



9 



Theorem 3.4. ([13] Proposition 3.3) If G is a Chevalley group, then there 
is a constant C = C{G) > and a Zariski open subset O = 0{G) of G x G 
such that for any choice of Q and for any pair (a, b) G 0{Q), there is g & G[fl) 
such that, setting F = {a, b}, 

(3) higFg-')<C-hiF) 

Unhke Theorem 13 ■4[ there is no analog of Theorem 13.31 for Q = ¥p{t). In 
[13] , we proved Theorem 13.41 when Q = Q because we were only concerned 
with characteristic zero. However the proof we gave works the same word 
by word in the positive characteristic case, and is even simpler since in that 
case there are no infinite places : in particular the additive constants Coo 
and C'^ that are obtained along the way vanish and the use of Theorem 13.31 
to get rid of them is not needed (see [13j). 

3.1. Arakelov Height on Grassmannians. Here we record some well- 
known facts about Arakelov heights. Let be a global field. The Arakelov 
height on the projective space F{K'^) is defined as follows (see ||6j) for x = 
(xi : ... : Xd), 

^Arix) = — — — - ny\og\\x\\y 

where \\x\\y is the standard norm on K!^ as defined above. It is well defined 
thanks to the product formula ([T]) and always non-negative. This allows to 
define the height of a projective linear subspace of F{K'^). Indeed if W < 
F{K'^) is such then we set 

hAr{W) = hAr{A'^'"'^W) 

where A'^^^iy is the wedge product of W viewed as a projective point in the 
projective space F{A'^^'^^ K'^) . By convention we set /iAr({0}) = 0. Recall 
that the following holds for two projective linear subspaces (see [6]) V and 
W 

hAr{V) + hAriW) > hAriV + W) + hAr{V H W). 

Moreover for every linear form /, seen as a point in the dual space (-ft'"')*, 
hArif) makes sense as we have (see [6]), 

/iAr(ker /) = hArif) 

and more generally, hAr{W) = hAr{W-^), where W-^ is the orthogonal of W 
in {K'^y. 

Also note that ii g E SLd{K) and W is a subspace of K'^, then 

hArigW) < d ■ h{g) + hAriW) 

where h{g) = h{{g}) as defined in the last paragraph. Note also that 
hig-')<id-l)h{g). 
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Definition 3.5. Given A G SLdiK), we will say that a vector subspace 
W (or its projectivization) is A-admissible if it is a sum of generalized 
eigenspaces of A. We also denote by its complementary subspace, i.e. 
the sum of the remaining generalized eigenspaces. 

Lemma 3.6. Let W be an A-admissible subspace. Then 

hAriW) < ■ i2h{A) + en\og2) 

where = if car{K) > 1 and 1 if car{K) = 0. 

Note that if A, B e Md{K), then h{A + B) < h{A) + h{B) + en\og2. 
Moreover, if a is an eigenvalue of A, then h{a) < h{A). Also /iAr(kery4) < 
{rk{A)) ■ h{A). Indeed /iAr(ker A) = /^^^((ker A)-^) = /^^^(ImA*). But for 
B G M(i{K), /i^r(Imi?) < {rk{B)) ■ h{B), since we may choose a subset of 
the canonical basis, say ei, such that Bei, Bck generates ImB, and 
\\Bei A ... A -Befc||„ < where k = rk{B). With these observations in 

hand we can prove Lemma 13.61 

Proof. We have W = ^ for some eigenvalues a of A, where is the 
corresponding generalized eigenspace. Hence hAriW) < J2^Ar{Ea). If Ua = 
dimK, then E^ = ker(A - a)"". Hence /lAr(K) < d ■ h{{A - a)"-) = 
dua ■ {2h{A) + en log 2). Hence the result. □ 

4. Proximality 

In this paragraph we recall the well-known notion of a proximal element 
in SLd{k), where A; is a local field, and we show some precise estimates as 
to how such elements act on the projective space P(A;'^). The results of this 
paragraph are contained in Lemma 14.61 and Lemma 14.71 below. 

A element a G SLd{k) is said to be proximal if there is a unique (multi- 
plicity one) eigenvalue of a with maximum modulus Afc(a). We will also need 
to consider almost proximal elements where the eigenvalues which are larger 
than, say, some u are much larger than all other eigenvalues. 

Lemma 14.61 computes the rate of convergence to the attracting point of 
powers of a given proximal element a in terms of three quantities : its norm 
||a||, the modulus of its maximal eigenvalue Aj!c(a) and the modulus of its 
second to maximal eigenvalue Afc(a). A similar estimate is given for an almost 
proximal element depending on the choice of the cursor uj. Lemma 14.71 is a 
converse statement originally used by Tits in the proof of his alternative 
which gives a sufficient condition for a G SLa{k) to be proximal : it is as 
soon as a stabilizes some open subset where it contracts distances. 

We had to be careful in those estimates, and they differ in some non in- 
significant ways from the estimates used in earlier works (as in In 
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particular they are uniform over all ultrametric local fields. The multiplica- 
tive constants C^/s that appears in the estimates always disappears when k 
is ultrametric. This will turn out to be crucial for us in the sequel. 

4.1. The Fubini-Study metric on F{k'^). Let k he a local field and k an 

algebraic closure of k. Recall that we endow the projective space F{k ) with 
the standard (Fubini-Study) distance defined by 



(4) d{[uUv]) 



\u Av\ 



\u\ 



for any u,v ^ II ' II the standard norm on k'^ (i.e. Euclidean 

norm if k is archimedean and sup norm if k is non archimedean) . To avoid 

heavy notation, we will denote by the same letter a non zero vector, or 
^ d 

subspace of k and its projectivization in ¥{k ). This ambiguity should not 
lead to any serious confusion. 

We denote by the maximal compact subgroup of SL^ik) equal to 
SO{d,M) if = M, 5C/((i,M) if A; = C, and SLd{Ok) is k is ultrametric. 
Its action on ¥{k'^) preserves d (in fact this characterizes d up to composi- 
tion by some positive function). 

Lemma 4.1. Let h e SLa{k). Then Lip{h) < (||/i|| • ||^"^||)^ < where 
Lip{h) is the smallest constant L > such that d{hx, hy) < L • d{x, y) for 
all x,y e F{k'^). 

Proof. Writing h in Cartan's K^AK^ decomposition of SLd{k), one sees that 
we can assume that h is diagonal and we are thus reduced to a straightforward 
verification. □ 

Recall that if if is a hyperplane in k*^, and / a non zero linear form on k'^ 
with kernel if, then if ti e A;°'\{0}, its distance to H is 

I/HI 



(5) d{u,H) 



\\f\\-\\u\ 



where ||/|| = sup{|/(a;)|, <l,xE k'^}. More generally, if V and W are 
two /c-subspaces in direct sum, i.e. V ®W = k'^, then 



(6) d{V,W) 



\v /\w\ 



\w\ 



where y_ = Vi /\ ... /\Vi and w_ = Wi /\ ... /\ Wd-i for any basis (t;i, f^) of V 
and (wi, Wd-i) of W. In particular, when k is archimedean, two subspaces 
are orthogonal if and only if they are at distance 1. Let (ci, ...,e(j) be the 
canonical basis in k'^. 
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Lemma 4.2. Let / be a non-zero linear form on k"^ and H = ker /. Let V 
a /c-subspace in k'^ and V* the orthogonal of V in the dual of k^. Then for 
every t> G V, 

(7) d{v,H) = d{v,VnH)-d{f,V*) 

Proof. Observe that as permutes transitively the fc-subspaces of given 
dimension and preserves d, we may assume that V = (ei, e^) for some p G 
[0, d]. Then we may write / in the dual canonical basis / = ^ fie* = f^ + f^ 
where /"^ is the part of the sum involving indices i < k and the other part. 
Let e> = e;+i A ... A e^. Then ||/|| ■ d{f, l^*) = 1 1/ A e| | = 1 1/< A e| | = ||/<||. 
On the other hand note that f"^ coincides with / on V. Hence for v & V, 
d{v, V f\ H) = I . As d{v, H) = combining these relations we 

do obtain (CD. □ 

Lemma 4.3. Let V ®W = k'^ and H a hyperplane in fc'^ with V ^H. Let vr 
be the linear projection onto V with kernel W . Then for every u G P(A;'^)\W^ 
we have 

rf(7rM, 1/ n if) > d{u, W \V^E)- diy, W) 

Proof. Write u = nu + nu-^ E V Q) W. If vi, Vk-i is a basis of V H H and 
wi, ...,Wd-k a basis of W we set v = vi A...Avk~i and w = wi A...Awd-k- We 
have diTTU, VnH) > W + VnH) = ^^ff^ = d{u, w + vnH).f^^. 
We may assume u ^ V, then on the other hand d{V, W) < d{nu, nw^) = 
ll"f^r^^ii < We are done. □ 

4.2. Contraction properties of proximal and almost proximal ele- 
ments. For a G SL^i^k) we set Ex its generalized eigenspace with eigenvalue 
A. In this paragraph, we will assume that eigenvalues of a belong to k. We let 
Ak{a) = max{|/i|fc,/i eigenvalue of a} and Afc(a) the modulus of the second 
heighest eigenvalue of a. An element a G SLd{k) is said to be proximal if 
Afc(a) < Afc(a). 

To deal with non proximal elements we introduce some positive real num- 
ber cij > 0, such that Kk{a~^)~^ < uj < Afe(a). We set A^(a) = min{|/i|fc,/x 
eigenvalue of a, > uj} and A^(a) = max{|yu|fc, eigenvalue of a, < uj}. 

Lemma 4.4. Suppose a G SLd{k) and let A = Ak{a)Ak{a^^) > 1. For every 
e > there is rj = ri{e,d) > and u such that 

Afc(a"^)"i <uj< Afc(a) 

and 



A^(a)y - A^( 
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Proof. Let Ai, be the eigenvalues of a ordered as |Ai|fc > ... > \Xd\k- Let 
ii = log 1^^^ > 0. Fix e > and take some rj > 0. We claim that for rj small 
enough, there exists io ^ [0, rf — 2] such that — 77 logA > ^ ■ (£1 + ... + 
Indeed, otherwise we would have ii < 77 log A, £2 < ''7 log A + ^ii, etc, until 
we get log A = ii + ... + id-i < C{e, d)rj log A for some computable constant 
C{e,d), a contradiction if rj is smaller than say 2clel)- ^ ~ l-^io+iU- We 
are done. □ 



When e is fixed and u so given by Lemma 14.41 we will refer to a as being 
almost proximal for uj. 

We will let H'^ be the vector subspace equal to the sum of the E\s for 
which |A|fc < A^(a). Similarly, we denote its complementary subspace by 
= the sum being over those A's such that |A|fc > A^(a). We let tt^ 

be the linear projection onto with kernel if^. We also set = dimV^'^. 
If a is proximal, we will drop the superscript co (and set it to be Afc(a)) and 
simply denote by Va, Ha, and tTq the corresponding quantities. 

Remark 4.5. Note that if a G GLd{k), then its eigenvalues belong to the 
extension of k generated by all algebraic extensions of A; in a given algebraic 
closure k of degree at most d (there are finitely many such) . So this extension 
is also a local field. Hence up to passing to this finite extension one may 
always assume that the eigenvalues of a belong to k. 

Lemma 14.61 below is the main result of this section. Its proof will occupy 
the subsequent two paragraphs. When k is archimedean, let Ck = 2 and 
Ck^i = d. When k is ultrametric set Ck = Ck,i = 1- Let also p{d) = 10'^ 
(these are only given as crude estimates, we made no attempt at finding 
sharp constants in this statement). Finally let L^{a) = 1 if is ultrametric 
while L'^{a) = if k is archimedean. 

Lemma 4.6. Let a G SLd{k) whose eigenvalues belong to k and assume u 
is a real number such that Ak{a~^)~^ < u < Ak{a). Let Z^^ = diml^"^ and vr^ 
the projection on with kernel H'^. Then for any m 7^ f G F{k'^), and any 
integer n G N 
(9) 

rf(a"M,<(a"M))-rf(M,if,") < {Ck-\\a\\ky'^'''>-(^Ci-, 

Furthermore 
(10) 

d{a''u,a''v)-d{v,H^)-d{u,H^) ( r^2i^+2 ( Ma)\^^^~" \k{o) 



Afc(a) 
A' 
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Observe that ([9]) says nothing if the quantity inside the bracket is not < 1. 
The following Tits Converse Lemma is useful when one needs to build an 
element x such that both x and x~^ are proximal. 

Lemma 4.7. (Tits Converse Lemma [39]) Let a G SLci{k). Assume that 
there exists a point v G F{k'^) and an open neighborhood U of v such that 
all C U and such that Lip{a\u) < 1, where Lip{a\u) is the smallest constant 
L > such that d{ax, ay) < L ■ d{x, y) for every x,y G U. Then a is proximal, 

VaEU and^<Ltp{a^u). 

Proof. The compact subset all is stable under a and on it a contracts dis- 
tances. It follows immediately that all orbits {a"'u)n>o converge to the unique 
fixed point Va of a in all. Let a be the eigenvalue of a with eigenvector Va- 
Let f3 be another eigenvalue of a (if a has multiplicity higher than 1, we may 
take (3 = a). There is a non zero vector w such that aw = (3w + nva for 
some K E k. Let e G fc\{0} with \e\k arbitrarily small. Then one computes 

from (g]) lim|e|^o '^''diva+ew^vaf = R- l^'*^ ^"^^^^ enough, Va + ew eU and 
thus 1^ < Lip{a\u) < 1. We are done. □ 

4.3. Four intermediary geometric lemmas. In this paragraph, we state 
and prove four intermediary results needed in the proof of Lemma 1121 Unless 
otherwise stated a G GLdik) and its eigenvalues belong to k. 

Lemma 4.8. Let a G GLd{k) and a an eigenvalue of a. Then there is some 
h G Kfc such that hah'^ is a lower triangular matrix with top left entry equal 
to a. 

Proof. Since eigenvalues of a belong to fc, a and hence also its transpose a* 
are triangularizable over k, i.e. a* stabilizes a full fc-flag JF. We may also 
assume that JF starts with the line kv, where v is an eigenvector of a* with 
eigenvalue a. But full fc-flags are conjugate under GL^ik). Hence JF = gJ^Q 
where JFq is the standard flag generated by the canonical basis of k"^ and 
gei = V. The Iwasawa decomposition reads GLd{k) = Kfei?o where Bq is 
the Borel stabilizing JFq. Thus we may assume that g G K^. Thus g~^a^g 
stabilizes J-'o and is upper triangular. Hence h = g^ will do. □ 

Let Ck,i be equal to dif k is archimedean and equal to 1 if is ultrametric. 

Lemma 4.9. Let a G GL^ik). Then there exists an /i G SLfi{k) such that 

||/ia/i^-^|| < Cfc^iAfc(a) and max{||/i|| , H/i^"""!!} < • 

Proof. By Lemma [4.81 one may assume that a G GLd{k) is lower triangular. 
Let h = t^~diag{t~^, ...,1'"^) G SLd{k). Choose t E k such that \t~^\k = 

d-l 

||a||fc. Then max{||/i|| , ||} < ||a|| ^ and the off-diagonal coefficients of 
hah~^ are of modulus < L As ||a|| < Cfc,i max |ajj |, we are done. □ 
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Remark 4.10. Note that we also get \\A^{hah'^)\ \ < C^^^Ak{a)Xk{a). 

Recall that Ck is 2 if A; is archimedean and 1 if is ultrametric. 
Lemma 4.11. Let a G SLd{k) and uj with Afc(a~^)~^ < uj < Afc(a). Let 

(a) 

L = dimV^^ and L'^{a) = 1 if /c is ultrametric while L'^{a) = ^^(a) ^"(a) ^ 
is archimedean. Then d{V^,H^)-^ < (Ck ■ L^(a)||a||0((')"^). 

Proof. First let us assume a is proximal (and u = Afc(a)) with eigenvalue 
of maximal modulus ai, and let 02, «d be the remaining eigenvalues. By 
Lemma [4.81 one may assume that a G SLd{k) is lower triangular with ai in 
the upper left corner. Let Va G k\{Q} be such that aVa = aiVa. As K ^ 
Ha = {e2,...,ed), we may assume that Va = (1, X2, x^) in the canonical 
basis. Then d(ya,Ha) = l/||Va||. Decomposing aVa = aiVa in coordinates, 
we obtain (ai — a2)v2 = 021, (ai — a3)f3 = 031 + a32f2, etc. This allows 
to recursively estimate each Vi and at the end we get that ||K|| < (1 + 

Ll4^Y'^~^^^'^ < 2('^-i)/2 . Lt^ ■ ( -ML") when k is archimedean while 

when k is ultrametric ||Va|| < (^xl^) 

We now explain how to reduce the general case to the proximal case. 
Let (fi, ...,vi) and {wi, ...,Wd-i) be respective basis of and if^. Let v = 
vi A ... Avi and w = wi A ... A Wd-u From ([6]) we have d{V^ , H^) = \f^^f\ - 
The canonical map A'A;^ x A'^~^k'^ k establishes an isomorphism between 
K'^~^k'^ and the dual of A!'k'^. Under this identification w is a linear form on 
A^k'^ and formulae ^ and ^ coincide, i.e. diV^^H'^) = d{A^V^ ,keT w). On 
the other hand A'a is proximal on A^k'^ with V\ia = A^V^ and H^ia = kerw. 

Hence by the above d{A%,kerw)~^ < {Ck ■ L%{A^a) ■ -^^ff^)""^ where 
D = dimA'A;'^ = [f) and the result follows as Afc(A'a) > L □ 
Recall that Ck,i is d if k is archimedean and 1 if is ultrametric. 

Lemma 4.12. Let a G SLd{k) with A^la'^)"^ < u < Afc(a) and l^^ = 
dimV;"^. Set V = (e2, e;„), H = (e^^+i, e^) . There exists h G SLd{k) 
with hV^ = V, hH^ = H such that if we set a = hah~^ then < 

d{d+l) 

Ck,i\k{a) and ||a|y|| < Ck,iAk{a) and \\h-^\\ < ( dfe^io 1 M\ ' • 

Proof. First note that applying Lemma 14.81 we can assume that a is lower 
triangular and that H'^ = H. Then observe that for any subspace F of k'^, 
one may find a basis /i, /p of F such that | |/i A ... A /p| | = 1 and | | = 1 
for each i = 1, ...,p. Choose such a basis, say Vi, ...,vi of and, for // G /c to 
be defined later, denote by hi G GLd{k) the map hiVi = if i < /, hiVi = fiCi 
and hiCi = Cj for i > I. Then compute h^^ei A ... A h^^ed = det(/i|f^)e = 
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ix^^v A w where e = Ci A ... A e^, w = fi A ... A Vi and w = e;+i A ... A e^. 
Now choose fi E k so that det(/ii) = 1, then = ||w Am;|| = d{V^,H^). 
Then < |/^^^|fc when k is ultrametric and ll/if"*^!! < -\/rf|yU~^|/fc when k 

is archimedean. 

So hiahi^ stabihzes V and if. Now applying Lemma on ^ and on H, 
we can find G SLd{k), stabihzing V and if such that | |/io/?-ia/ii"^^o|y 1 1 — 

Ck,iAk{a) and | |/io^i'^^r"'^^o|/i'l I — C'/fc,iA^(a) and ||/;.o"'^ll ^ H^ia^r^ll^- Set 
/i = /io/ii we are done. □ 

4.4. Proof of Lemma 14.61 For I E [l,d — 1] set as above V = (e2, ...,e;) 
and H = (e^+i, ...,ed) ■ Let 6 G SLd{k) be such that bV = V and 6ii = if 
and let tt;, be the linear projection onto V with kernel H. We first claim that 
for every u G F{k'^) 

(11) d(n,ii)-d(6M,7r,(6M)) < ■ ||(V)"'II 

Indeed, note that d{u, H) = < ^"^j'.^"''^^ where w = e^+i A... Ae^ and writ- 

ing u = Mu) + Mu)^ we have dibuMbu)) = "^'-"^itii"^"" < iSyT" 
Combining both inequalities we get ( ITTl) . 

Now we claim that for any u ^ v E fik!^') we claim that: 
(12) 

d{u, H) ■ d{v, H) ■ d{bu,bv) ^ ^ riiA2L iia2l ml ml m/';, ^-lM2 



(i(M, f ) 



<max{||A^VIU|AVlUIVIMIVII}-|l(V) 



Indeed, using Cartan's K^AK^ decomposition on V and ii separately, we 
may assume that b is diagonal diag{ai, ai). Then write bu Abv = bu\v A 
6f |y +6'U|H A6f |y + A bv\H + &M|_f/ A bv\H- Since A 6w|y +bu\v /\bv\H = 
Y.i<i<i^i(^iHuiV\H-ViU\H) we get ||6MA6t;|| < max{| jA^^jy 1 1, | |A26|^| |, | |. 

||6|y||} -WuAvW. On the other hand \ \bu\ \ > (resp. \\bv\ \ > ^^) and 



d{u,H) < ^ (resp.rf(w, ii) < M). This shows (E 



,,,,,, ,,, ^ -"^ ^h\a ahr^^xra (TTOh 

We now prove and ( ITOl) . For n G N and a G SLd{k), we may apply 
Lemma [4.121 and Remark 14.101 to a and get G SLd{k) with a = hah~^ E 
SLdik) satisfying = V (resp. aii = H) and < Cfc^iA^(a) (resp. 

< C'fe,iAfc(a) and ||A^a|y|| < Cl^^Kk{a)\k{a)). Note that 
1 ii~ ^ . . ^ N ^^-1 

translate as 



< 



< ■ (Ck,i ■ ^) " . Let 6 = (H)". Then (HI]) and ([H 



d{u,H:) ■ rf(a"M,<(a"M)) < L^p(/i-i)2 ■ C^^ ■ 



Afc(a)V^"' A^(a 



At{a)J A-(a) 
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Recall that by Lemma [4.H Lip{h) and Lip{h~^) are at most From 

Lemma STU we have diV^.H"^)-^ < {Ck ■ Lk{a) ■ ||a||')*^*^')"^). Then from 
Lemma 14.121 

< (v^. (i.wc.)((;)-))'^ 

Note that, when k is archimedean, inequality is trivial if A^(a) > |A^(a). 
Therefore we may assume in the archimedean case that Lk{a) < 2. As 
8d{^^+l ((^) — l) ^i^^tli) < lO'^ estimating the constant we do indeed obtain 
(HUD and ©. 

5. PiNG-PONG 

In this technical section, we work with a fixed local field k and we explain 
how to construct two short words x and y with letters in some finite set 
F in SLfiik) such that x and y form a ping-pong pair and thus generate a 
free subgroup. The goal of this introductory paragraph is to give a list of 
several conditions of geometric nature {i) to {yi) on F and state two lemmas, 
Lemma 15.11 and 15.31 below, which assert precisely that these conditions are 
sufficient to construct the ping-pong pair. These two statements are the only 
ones which will be used in further sections. 

As in Tits [39], the construction of the ping-pong pair follows two steps. 
First, starting from a proximal element a lying in F or in a bounded power 
of F, we need to build a short word with letters in F, say x, such that both 
X and x~^ are proximal elements (Lemma 15.11) . Second, we need to find a 
conjugate of it, say y = cxc~^ such that x and y together play ping-pong 
(Lemma 15.31) . 

The construction presented here follows verbatim that of Tits. But while 
Tits needed only asymptotic statements which held for sufficienlty high pow- 
ers of group elements, no matter how high, we need to have control on the 
length of the words. We thus have to give a quantified version of Tits' argu- 
ment and give precise estimates at each step. More importantly, while Tits 
did not need to care about the choice of a distance on P(/c°') (any one inside 
the "admissible" class he defined was good for his purposes), it is crucial 
for us that we work with the Fubini-Study distance introduced in Section 
m The reason is that all constants then disappear and are equal to 1 for 
all ultrametric local fields, hence giving to us the possibility to bound the 
length of the generators of the free subgroup independently of the choice 
of the local field. 
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Let (A;j)i<i<4 be four positive integers and £0,^0,^1,^2 > be positive 
real numbers. Let e > with e < eo/12cP. Let fco be a local field. Suppose 
F C SLdik^) is a finite set containing 1. All eigenvalues and eigenspaces of 
elements in the group generated by F are defined over a fixed finite extension 
of /co of degree at most d\. Let k be this extension. For a subspace V in 
k'^ we denote by V-^ its orthogonal in the dual space of k'^. We say that a 
non-trivial subspace W of fc"^ is a-admissible for a G SLd{ko) if it is a sum of 
generalized eigenspaces of a. We also denote by W its complementary, i.e. 
the sum of the remaining generalized eigenspaces, so that k'^ = W (B W'^. 

List of Conditions for ping-pong (i)-(vi): 
Let a e F^\ b e F''\ t e F^\ Assume 

(i) a is proximal 

(ii) 

(13) II^IU>^^M 
(iii) 

(iv) For any a-admissible subspace W (see Def. 13. 5p we have 

(15) dCb^'.H^,W^)>\\F\\-J'> 

(v) For any a-admissible subspace W we have 

(16) d{tVa,W' + Wnb-'Ha) > 

(17) d{t-'Va,W' + WnbHa) > \\F\\-^° 

Note that condition fllSp on b implies that + Wi fl b^^Ha are hyper- 
planes, so these distances are computable via ([5]). 

Lemma 5.1. There is Ti{d, e) G N and = r^i^d, ki, k2, k^,, Eq, e, Tq, Ti) G N 
such that if Ti > ri and T3 > t^, there is / = /(d, fci, /c2, ^3, ^0, ^, ^0, ^1, ^3) ^ 
N such that for some /o,^i ^ [0,/] the element x = aJ'^ba'^^t is proximal as 
well as and hi^{x) > Akla)"^^ Xjs{x) and Ak{x~^) > Ak{a)'^'^ Xk{x~^) and 
diV,,H,) > Afc(a)-2^^ and d{V^-i,H,-i) > Ak{a)-^^\ 

We let k^ = 2kil + k2 + k^ so that x G F''^ 

Remark 5.2. As Y. Benoist observed in [4] (see also J-F. Quint [32]) it 
is possible to construct Zariski-dense semi-groups, say in SL^i^Qp) which 
are made exclusively of proximal elements whose inverses are not proximal. 
Hence our method does not allow in general (the SL2 case is fine however) 
to construct the generators of a free subgroup as positive words in F. 
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Assume Ti and T3 satisfy the assumptions of Lemma 15.11 let x be the 
element we get. Assume that there is c G F^^ such that 
(vi) 

(18) d{c^\V,VJV^-.),H^VJH,-.)> ^ 



\F\ 



\k 



Lemma 5.3. Then there is I2 = hid, (^i)i<i<5, £, £0, (^j)o<j<3) ^ such that 
for every n > I2, x"^ and y = cx^c^^ play ping-pong on P(/i;'^) and generate a 
free subgroup of SLdik). 

5.1. Cayley-Hamilton trick. In [39j Tits used the fact that if ao G GLd{k) 
has all eigenvalues of the same modulus and if a vector v lies far from a 
hyperplane H then for a set of positive density of G N the vectors a" ■ v lie 
far from H. In p8j, Eskin-Mozes-Oh made clever use of the Cayley-Hamilton 
theorem in order to show a statement of a similar nature which also gives a 
bound on the smallest appropriate n. The following lemma is a reformulation 
of the same trick. 

Recall that Ck^2 is d2'^ when k is archimedean and 1 when k is ultrametric. 
The following lemma, which we will use in the proof of Claim below, 
expresses the same idea. 

Lemma 5.4. Let oq G GLd{k), let be a hyperplane in k'^ and let v G F{k'^). 
Then there is some integer jo ^ [^,d — 1] such that 

nn^ 30 ^ /AA,.(ao)y° |detao|fc , . 

Ck,2 VIkollfc/ ^k{aor 

Proof. Let A G such that |A| = Afc(ao) and set oq = ^. According to 
the Cayley-Hamilton theorem, there are coefficients {cj)i<j<d-i in k such 
that Yl'jZiCjao'' = detoo. Moreover \cj\k < (^) < 2*^ when k is archimedean, 
when \cj\k < 1 when is ultrametric. Let / be a linear form on k'^ with 
\\f\\k = 1 and ker/ = H. There must exist some jo G [l,d— 1] such that 
Kf{ao''v)\, > ■ \f{v)\k where C,, 1 is d if is archimedean and 1 if 

k is ultrametric. Hence 1/(0^0"^)^ > ct ' ^^(^o)^" " ^S^F ' '^^^^''^ 

follows. □ 



5.2. Proof of Lemma 15. IL Recall that a is proximal but a ^ may not be. 

However, as we have fixed e > 0, Lemma 14.41 gives us some u for which 
a^^ is almost proximal. Let a = j^T^p^- It also give rj = r]{d,e) > 0. 
Recall that Eq, Tq and Ti are defined in f[T^ to ffTB]) . We assume here that 
Ti > Ti := max{2/r7, S/r^e, 4/eo} and e < e^lVlS and let e\ = ^. 
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Claim 0: There is no = nQ{ki,To,Ti,e,d) G N sucli tliat for all n > hq 
there exists jo{n),ji{n) e [1, ci — 1] such that 

I I 7—1 II 

min {d(a-"^°(")t- V,, bHa), d(a-"^^^(")tK, b^'Ha)} > 



where r = 2To + ki{2p{d) + d{d - 1)) and p{d) = 10'^. 

Claim 1: Let ei = y. There exists rii = ni{ki,k2,k3,To,Ti,e,eQ,d) G N 
such that for every n > Ui the ball Bn = BiVa, Ak{a)~'^^"') (resp. B'^ = 
B{t-^Va,Ak{a)~''") is mapped into 5" = Afc(a)"^^^'') (resp. B'- = 

5(rVa,Afc(a)-2^i")) by Xn = a"^«(")6a-"^i(")t (resp. x'^). 

Claim 2: Under the assumptions of Claim 1, there is 77.4 G N depending 
only on ki,k2,k3,To,Ti,e,eo and d such that for any n > we also have 
Ltp{xn\Bj < Afc(a)-'^" (resp. Ltpix-^ ) < Afc(a)-^i"). 

The proofs of these claims are straightforward once we have at our disposal 
the Lemmas proved in Section H] and in particular Lemma 14.61 Nevertheless 
we provide full details in the next paragraph below. 

With these claims in hands we can quickly prove Lemma 15. 1[ Indeed 
let n = T^/si. If T3 > £1 ■ max{no, ni, 714} we get by Claim 2 and 3 that 
Xn sends 5„ into itself and sends B~ into itself, while the Lipschitz 
constants are < A/(.(a)~^^". We are thus in a position to apply Tits Con- 
verse Lemma, Lemma 14. 7[ which says that x„ and are proximal and 
satisfy < Afc(a)-^3. Finally by Claim 2, Xn maps Bn into the 

smaller ball B~, which must then contain Vx„ while Bn cannot intersect 
Hx„. It follows that d(yx„, Hx„) > d{Bn, {B~Y). But we see that in both the 
archimedean and the ultrametric case: 

d{Bn, {B-y) > ^A,(a)-^3 > A,(a)-2T3 

as soon as Afc(a)~^^ < 1/Ck, which holds if T3 > 1 for instance. A similar 
argument takes place for x~^ . This ends the proof of Lemma [5. II 

5.2.1. Proof of Claim 0. Let W = V^.^ and hence W = and vr the 

projection on W with kernel W^. Recall that f|T^ gives 



(20) a < Afc(a)-'' < 

When k is archimedean this together with (fT3|) forces L^(a~^) < 2 if rjTi > 2. 
Indeed, we have a < < | i.e. A^(a-i) < ^A^{a-^). 

We do the calculation for u = tVa, keeping in mind that an entirely anal- 
ogous calculation can be done for u~ = t~^Va at the same time at each step. 
Let n G N be arbitrary. 
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Since as d^u,]^) > diuo,]^ + W n h-^Ha) > ||i^ir^° we can combine 
Lemmas I4.4[ 14.61 (a) and ([TBI) to get 



C\-l 



On the other hand according to Lemma 14.31 

(22) d{Tiu, W n b-^Ha) > d{u, W + Wf] b'^Ha) ■ d{W, W") 
But by Lemma [4.111 

(23) d{W,WT' < {Cl ■ \\a-^\\'-)^^'-^'^^ < {Ck ■ \\a-%)P^''^ 

because when k is archimedean L^{a^^) < 2 as explained above. Hence ([22 
(1231) and (HE]) give 



(24) ^(vrM, W n b-^Ha)-^ < Cl^"^ ■ | |f| | 

We may now apply Lemma 15.41 to ao = a"" restricted to W. We find ji G 

[l,d — 1] such that 

(25) 

But Lemma [4.91 applied to a^^ gives an /i G SLd{k) such that | |/ia^^/i^^| | < 
Cfc^i ■ AA,.(a-i) and max{| |, | |} < Ha-^ll"^. Hence ||a-"|U < \\h\\ ■ 

\\h-^\ \ ■ {Ck,i- I^k{,a-^)T and jl^^'J") ^ I l"'"^ " '^^^^ combining (H 
and (|25l) and bearing in mind that 



(26) < 

(this is[H]), we get 
(27) 

Compare (I2T1) and (1281) . When k is ultrametric 

(i(a-"M,7r(a-"M)) < | |J'o+'^'=ifW^n(i-d.) 

^ 1 1 ipl |-Tb-rffcip(d)-fcic(2(d_i) 

< W^Wk " 
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as soon as a 

(1-2&) ^ where r = r(To,ci) := 2To+rfA;i(2p(d)+rf(d-l)). 

As > Ayfc(a)'' by Lemma [4.41 this happens as soon as 

r 

Ti7]{l-ed) 

Similarly, if k is archimedean, d{a~"'u,TT{a~^u)) < jd{a~"'^^'7iu,W fl b~^Ha) 
as soon as n > no(To, Ti, e, d) for some computable constant hq. Finally 
whether k is archimedean or ultrametric we get: 
(28) 

Finally applying Lemma [4.21 and ( fTSl) we get 
This ends the proof of Claim 0. 

5.2.2. Proof of Claim 1. First recall as in Claim that L%{a-^) < 2 when 
k is archimedean (since t]Ti > 2, which we assume). We give the proof for 
Xn and Bn keeping in mind that the same arguments are being performed at 
the same time and at each step for and 5^. 
We first justify the following: 

Claim 1.1: There is mo = mo{d,e,k3,TQ,Ti) G N such that for n > mg 
and u e B{Va, a^'^^'") 

(29) d{tu, W) > -^ditVa, W) > ^ 



Indeed, the second inequality is just (fT6|) . while to get the first, it is enough 
that d{tu, tVa) < — < ^d{tVa, W^) (recall that Ck is 2 is /c is archimedean 

and 1 if /c is ultrametric). But 

ditu.tVa) < Lipit) ■ d{u,Va) < llFlp^^'a^d.n 

Thus the existence of itlq follows from fl20l) f|T3l) and f|T4l) . Hence fl29|) . 

Claim 1.2.: For some n2 = n2{s,d,TQ,Ti, ki, k^) e N and all n > n2 we 
have 

(30) d{a-''^^^''hu,b-^Ha) > ^d{a-''^'^''hVa,b-^Ha) 

Ck 

> Cki ■ iC,} ■ an'"" ■ C;'^'^-' ■ \\F\\- 

for all u G 5(K,a^'^^"). 

Proof of Claim 1.2.: Indeed, to show this it is enough that 

(31) rf(a-"^'i(")tM, a-"^'i(")tK) < -^rf(a-"^'^(")tn,6-iifj, 

Ck 



r 
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which by Claim reduces to show 

(32) rf(a-"^'^(")tu, a-"^'^(")tK) < C^l ■ {C^l ■ a'Y'' ■ C^^'^'^^'^ ■ \ |F| |^ " 
But bearing in mind (|26|) Lemma 14.61 ffTOj) , we have for n > mo 

rfKVy - '^^^^ d{tu,tVa) 



d{tu, W^) ■ d{tVa, W^) 

^ ^2p+l _ ||^||fcidp+fc32d+2To _ /^2d+2^-e(2d-l)\" 

Hence we get f l32|) as soon as 

Cl''^' ■ Ck,2 ■ ||F||^^*+^«2d+2To+. . (^3d+2^-.(3d-l))« . < ^ 

Since m G a^'^^") this holds as soon as 

(33) +^ ■ ■ \\F\ \l^dp+k,2d+2To+r . (c3|^+2^^)" < 1 

Since a" < WFH'""^' by (EQl) and C^^^ < ||i^||fc by ([I3]) while we assumed 
TjeTi > 3, we get the existence of n2 = n2{e,d,TQ,Ti, ki, k^) G N for which 
(1331) holds for n > rii. Hence ( l30l) holds and Claim 1.2. is proved. 

With (l30l) in hand we can apply Lemma 14.61 ([9]) to positive powers of a 
this time and get: 

Claim 1.3.: Suppose eo > 12ed'^ and fix = Eq/A. There is ria G N de- 
pending on e, Eq, d, Tq, Ti, ki, k2, k^ such that for n > and u G B{Va, Ay!j(a)~^^") 
we have for x„ = a'^^°^'^^ba~"^^^'^H 

Proof of Claim 1.3.: First note that Afc(a)^^^ < a^'^'^ because a^^ < 
Ak(a)Ak(a^^) < A^^aY and Ei = Eq/A > 3Ed'^. Lemma (Q translates as 

(i(a"^«(")6a-"^'^(")tu,K) < (Cfe ■ I |a| U)^^'') ■ fc^ 1-^441 ■ d{ba-''''^''ku, 

V ' Ak[a)J 

-,4 s n 



VAfc(a)=V 



where we have used successively (fT4l) and Claim 1.2. Now 



■ AkiaY' < -—^ ^ < 



Afc(a)^o ^ ^ - Afc(a)^o-£i-ed2 - Afc(a)^o/2 
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because a^^ < Ak{a)Ak{a^^) < Ak{aY and we have assumed Eq > ^ed? and 
Eq = 4ei. Then the existence of follows from f[T^ and f[T^ . Thus Claim 
1.3. is proved. 

Working out the same three claims for and B'^ in place of x„ and Bn 
we get Claim 1. 

5.2.3. Proof of Claim 2. We apply Lemma 14.61 fllOl) to a'^^°^"'> and points 
ha~'^^^^'^Hu and ba''"^^^'^Hv for u,v E B^. Recall that L^^a) < 2 when k is 
archimedean as ^ < \\F\\-^'''> < | by ([13]) and ([H]) and since TiEq > 1. 
We get 

d{u,v) \ Afc(a) / 

Since Afc(a)~^^ < a^'^^ Claim 1.2. applies and we get 



< Lipih 



) ■ \W\k \ . / N ■ <-^fc,2 • l<-^fc,l ■ " j ■ <-^fc 



d{u,v) \ Ak{a 

^ ^4p+4^2 _ 1 |4dfc2+2r+fcip(d) _ / ^4+ 

But 



2d 



a 



-2de 



Ak{ayo 



n 



< 



Afe(a)^o - Afc(a)2-i 
Hence for some computable n4, for all n > and u,v E Bn 



< A J a) 



-ein 



d{u, v) 

A similar argument proves the claim about and B'^. Thus Claim 2 is 
proved. 

5.3. Proof of Lemma Let n,k E k = T2 + ?>dkr^. Let Bk{x) = 
5(V;,Afc(a)-'=^3) and B^{x) = B{V.,-i, A^ia)-''^^). Similarly, let Bk{c) = 
5(cV;,Afc(a)-'=^3) andE^(c) = B{cV^-i,Ak{a)'^'^-'). Note that d{u,c^^V^) < 
■^di^c'^^Vx, H^) implies d{u,Hx) > ^(i(c^^\4, if^). Hence if m G Bk{c), then 

as k > T2, Afc(a)'=^^ > Ck\\F\\l' and ' 

t/KcK) < Akia)-"^' < ^d{cV,,H,) 

'^k 



Hence 



d{u,H^) > ——jr > 



Ck\\F\\l^ - \\F\\l^^' 
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Similarly if m G Bk{c) then d{u,H^-i) > | 1;!^^ ""^ and if -u G B^{c), then 
d{u,H^UH^-i) > \ \F\\-^^-\ Finally: 

(34) d{B-{c)UBk{c),H,UH,^i) > \\F\\f''' 

Similarly we check that 

d{B^{x)UBk{x),cH,UcH,-r) > | |F| l'^^-^'^^^"^ 

We know that for each n > 1, x" maps Bk into itself and maps 5^ into 
itself. Similarly we check that cx"c~^ maps Bk{c) into itself and cx~"c~^ 
maps Bj^{c) into itself. 

We now check that x" maps B^{c) UBk{c) into Bk and x~"' maps B^{c) U 
Bk{c) into 5^. From Lemma [5. we have < Afe(a)~-^^. By Lemma [4.61 



\-fc(x) 

applied to x, for u G P(A;'^), 



Hence if m G Bk{c) U 5^ (c), then d{u,H^) > \\F\\-'^^' by dH and 



as soon as n > 77.5 = n5(/, d, {ki)i, {Ti)i, k). Similarly 
d{x-'^u,V,-^)-d{u,H,^.) < (Cfc-I 



111 ^p(<i) ( ^k{x ^) 



and hence d{x~^u, K-i) < Ajfc(a)~'^^^ if n > rig = ^^6(^ c^, (^i)j, (^j)i)- 

We check that similarly, cx"c~^ maps i?^Ui?fcinto Bk{c) and cx~"c~^ maps 

-B^ U -Bfc into B^ (c) as soon as n is larger that some fixed number depending 

only on the data {I, d, {ki)i, (Tj)j). 

Finally we check that all balls 5^, Bk Bf^{c), Bk{c) are disjoint, since 

d{V,,V,-i) > d{V,,H,) > A,(a)-2^3 ^nd rf(\4,cK-0 > d{H,,cV^-i) > 
> Afc(a)"'' and similarly d{cVx,V^-i) > Afc(a)"^ and (i(cK,cK-i) > 

||F||-2rffc5A,(a)-2r3 > A^(a)-('=-im. 

It follows that x" and cx"c~^ play ping-pong on F{k'^), hence generate a 
free subgroup. This ends the proof of Lemma [5.31 
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6. Height bounds and proof of Theorem 11.11 

6.1. A Product formula for subspaces. In this paragraph we define the 
adelic distance diV; W) between two projective subspaces and we give a 
product formula fl36|) relating it to the Arakelov heights of V, W and V + W. 

In Paragraph 14.11 we recalled the Fubini-Study metric on P(fc'^), where k 
is a local field. In particular, we had formula ([6]), which gives the distance 
between two projective linear subspaces. If i^' is a global field with prime 
field Kq and V and W are disjoint projective hnear subspace of F{K'^), we 
can put together the local distances (i.e. at each place of K) in a way similar 
to the way the height of an algebraic number is defined. Namely we set: 

where dy{-, ■) is the Fubini-Study metric on F{K'^). Each term in this sum is 
non negative. In fact, we see from ([6]) that S{V; W) is linked to the Arakelov 
heights (see Paragraph 13. ip in the following simple way: 

(36) 6{V; W) = hAr{V) + hAr{W) - hAr{V + W) < hAr{V) + hAr{W) 

This can be seen as a product formula for subspaces, since when V and W 
are points in P^(Q) it reduces to the classical product formula on Q. 

Note moreover that we can similarly define 6{V^, W-^) just as 6{V, W) in 
the projective space of the dual vector space {K'^)*. Since hAriV) = hAriV^) 
(see [H]), we also have 

S{V^,W^)<hAr{V) + hAr{W) 

We will often denote by SyiV; W) the term of the sum in (!35|) correspond- 
ing to the place v, so that 

5(\/;W-) = — ^ 5^n,-5,(V^;Ty) 

6.2. The Eskin-Mozes-Oh Escape Lemma. In this paragraph we recall a 
crucial Lemma due Eskin-Mozes-Oh, which allows to "escape from algebraic 
subvarieties in bounded time" . 

Recall Bezout's theorem about the intersection of finitely many algebraic 
subvarieties (see for instance namely: 

Theorem 6.1 (Generalized Bezout theorem). Let K be a field, and let 
Yi, . . . ,Yp be pure dimensional algebraic subvarieties ofK"". Denote by Wi, . . . , Wq 
the irreducible components o/ fl . . . fl Yp. Then 

q p 

Y,degm)<l[deg{Y,). 

i=i j=i 
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Let K he a field and let X be an algebraic variety over K. We set s{X) 
to be the sum of the degree and the dimension of each of its geometrically 
irreducible components. The following result was shown in [18], Lemma 3.2: 

Lemma 6.2. [18] Given an integer m > 1 there is N = N{m) such that for 
any field K, any integer d > 1, any K-algebraic subvariety X in GL^iK) 
with s{X) < m and any (not necessarily symmetric) subset F C GL^iK) 
which contains the identity and generates a subgroup which is not contained 
m X{K), we have ^ X{K). 

6.3. Irreducible representations of Chevalley groups. In this para- 
graph we define the linear irreducible representations (p^,, Ea) which are the 
possible candidates for the projective representation where we will play ping- 
pong. We also set a particular basis in each Ea, which we use to define the 
height h{p^{g)) and then show Lemma [631 

Let G be a Chevalley group of adjoint type and q its Lie algebra with 
Z-structure Qz- Let T be a maximal torus and t the corresponding Cartan 
subalgebra in g. Let A^j be the lattice of roots in the dual of q which we 
identify with the space X{T) of characters of T. Let be the lattice of 
weights. We fix a set of positive roots and inside a base of simple roots 
n. Since G is of adjoint type, to every dominant weight A G Ar, there 
correspond a finite dimensional absolutely irreducible representation E of 
G. Let {TTajagn C Aw be the fundamental weights. For each a G 11, there 
is a smallest integer /cq, G N such that kaTTa £ A/j. Let x« = kaiia be the 
corresponding dominant weight and (p^,, Ea) the corresponding absolutely 
irreducible representation of G. 

For background on Chevalley groups and their representations, see Stein- 
berg's notes ^38]. Let also {pq.Eq) be the adjoint representation. According 
to [3B] Section 2 Theorem 2, given an absolutely irreducible representation 
(p, E) of G, one may find in each E a lattice A invariant under the action 
of p(G(Z)) and a basis of A which is made of weight vectors. Let us choose 
this basis. It defines a standard norm || ■ ||fc on A ®z k and it also defines a 
height h in SL{Ea) as in Section [31 Recall that fl is either Q or ¥{t) and 
Sq = 1 in the first case otherwise. We have: 

Lemma 6.3. There exists a constant Gq > such that for every finite subset 
F G Gin) and every a G H, /i(p„(F)) < Cq ■ {h{po{F)) + Sn)- 

Let Xp be the heighest weight of p, which belongs to the root lattice. Let 
L be the maximal coefficient appearing in the decomposition of Xp as a sum 
of simple roots (let Lq the corresponding integer for pg = Ad). Let M be the 
smallest positive integer such that MXp > « for every a G 11 (for the order 
defined by 11). Then Lemma [6.3! follows from: 
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Lemma 6.4. For every local field k, there is a constant cq = co{p,k) > 
such that for every g G G{k), we have 

(37) -\\Adig)\\^ < \\pmk < Co\\Ad{g)\\i 

Co 

and Co = 1 unless k is Archimedean. 

Proof. Let Kj^ = G{Ok) when k is ultrametric. Then p{K.k) and y4(i(Kjt) pre- 
serve the norm. By Cartan's KfcTKfc decomposition, it suffices to prove the 
inequalities for g in the maximal torus T. But then ||p((7)||a; = \Xp{9)\k and 
max{|a((7)|t,, a E U}^ < \Xp{g)\k < niax{|a(5f)|^, a G 11}^. And max{|a(5f)|^, a G 
n} < \\Ad{g)\\k < max{|a(c/)|^,a G n}^«. Hence (jSTl). 

When k is Archimedean, IK^ stabilizes another norm || ■ ||/c,„e«) on A ®i k 
(resp. A^ ®i k). For this new norm the same argument gives fl37|) . Since the 
two norms are equivalent, this gives us the constant cq. □ 

6.4. Combined adelic distance. In this paragraph, we define the com- 
bined adelic distance 5{F) = 6^{F) + S'^{F) of all adelic distances 6{V; W) 
where V and W range over the relevant projective subspaces involved in the 
ping-pong conditions from Section O 

Let K he a global field. Let (gi)i<i<5 be five positive integers. Given 
a G G{K) and a G 11 U {0}, let Ba,a be the set of elements b G G{K) such 
that ^ and Val^'^K^^")^ ^ for every (V, W) G Aa{a), 

where Aa{a) is the set of couples (V, VT) of pQ,(a)-admissible (see def. 13. 5p 
non-trivial linear subspaces of such that dim(\^) = L Given a, 6 G G{K) 
with b G Ba^a, let Ta^b,a be the set of elements t G G{K) such that Pa(t)y ^ 
W^ + Wnb-^V and p^{t-^)V ^ W + WnbV for eyeij V,W e Aa{a) (note 
that since b G Ba,a, + W n b'^V and W + W O bV are hyperplanes). 

Recall from Paragraph 16.21 that given an algebraic variety Z over the 
algebraically closed field Q, we denote by s{Z) the sum of the dimension 
and degree of its irreducible components. Given two non-trivial subspaces 
V and W in E„ the set of all g G GL{Eo) such that gW <ZV oi g'^W C V 
is a Zariski closed subset Zyy^ of GL{Ea). Moreover s{Zv,w) is bounded 
independently on V and W since the one can pass from one Zy^ to the 
other by multiplying on the left and right by some automorphism in GL{Ea)- 
From these remarks and Lemma 16.21 we obtain: 

Lemma 6.5. There is a positive integer go such that for any field K and 
any finite subset F of G{K) containing 1 and generating a Zariski-dense 
subgroup, any a G 11 U {0} and any a G G{K) and b G Ba,a, the set 
intersects Ba,a non trivially and the set F'^° intersects Ta^b,a non trivially. 

We now fix the values of g2,'?3 and gs to be equal to this go- The values 
of gi and g4 will be specified later. Let Qa be the set of 3-tuples (a, b, t) 
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such that a e F'i\ b e F'^^ n Ba,a, and t G n Ta,b,a- Let 7^„ be the set of 
couples (x, c) such that x G F"^, c G F*"^ nS^.^^- Lemma 1^751 ensures that if F 
generates a Zariski-dense subgroup, then for any a G F'^^ there are b, t such 
that (a, 6, t) G Qq, and also for any x G F^" there is c such that (x, c) G T^q,. 
Now define for any finite symmetric subset F in G{K), and i = 1,2 

aenu{o} 

and 

(a,M)eQa 
Sl{F) = Yl ^^,(^,c){F) 

and 

6ip^it)V; W^ + Wn p^ib-')V'^) + 6ip^it-')V; W^ + Wn p^ib)V'^) 
Sa,i.,c)iF) = Yl + 6ip^ic-')V; W) 

6.5. Height bounds for subspace separation. In this paragraph, apply- 
ing the results of Paragraphs 13. II and 16. 11 we obtain fl38p and fl39p which give 
bounds for the combined adelic distances S^{F) in terms of the height h{F) 
and the number of elements in F only. 

Namely, if r = rank{G) and D = {r + 1) maxcgnujo} 24 ■ 4'^°(i^ with da = 
dimi?Q,, we have for every {a,b,t) G Qa{F), 

5a,iaMiF) < Y dl ■ {h{pa{b)) + hip^m + AihAriW) + hAriV)) + 

V,W£Ac.ia) 

< h{p^{F''°)) + 12 ■ A'^" ■ max{hAr{W), W a-admissible} 

< 24 ■ 4:''"dl ■ (go + qiMPaiF)) + 12 ■ A'^-dl ■ en log 2 

Hence using Lemma [6. 3[ 

6\F) < D\F\'^^+''>%qo + qi)-h{pa{F)) + D-enlog2 
< D|Fr^+25o^^^ + ^^)c'o ■ {h{Ad{F)) + en) 

Note that if char{Q) = 0, then by the Height Gap Theorem 13. 3[ we have 
h{Ad{F)) > h{Ad{F)) > g > where g is the gap. So at any case for all 
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(38) 5\F) < (^Yj h{Ad{F)), 

where Di = D5'^^~^'^'^° {qo + gi)Co(l + g^^)- Similarly one obtains 





where D2 = D5«4+'?°(go + g4)Co(l + g'^). 

6.6. Proof of Theorem II. li The proof is done in three steps. First 
we reduce to the situation when F generates a Zariski-dense subgroup in 
G{fl) where G is a simple Chevalley group of adjoint type to be chosen 
among a finite list of such. Second we show that we may assume that 
F = {1,X,X~^,Y,Y~^}, i.e. F is a symmetric set with 4 elements plus 
the identity. And finally, in the third and most difficult step, we check that 
there exists a place v of the field K of coefficients for which the sufficient 
conditions (i) to (vi) stated in Section[5]are fulfilled with some explicit choice 
of constants depending only on G, and thus yield the desired ping-pong pair. 

Remark 6.6. It is not clear whether or not the assumption F symmetric 
is a necessary condition in Theorem 11.11 Our proof however requires this 
assumption (see Remark 15.21) . If one needs only a free semi-group instead of 
a free group, then it is not necessary. 

6.6.1. Preliminary reductions. 
In this paragraph, we prove the first two steps. Claims 1 and 2. We have: 
Claim 1: In Theorem 11.11 we may assume that F generates a Zariski- 
dense subgroup in G{Q) where G is a simple Chevalley group of adjoint 
type. 

Proof. Since F generates a non virtually solvable subgroup (F), the con- 
nected component G° of the Zariski-closure G of (F) is not solvable. Moding 
out by the solvable radical of which is a normal subgroup of G, we see 
that we can assume that G° is a non trivial semisimple algebraic group. We 
let G act on G° by conjugation we obtain a homomorphism of G in A'ut(G°^) 
where G°^ is the adjoint group of G° whose image contains G°^. However by 
[7] IV. 14.9. Aut{G^j)/G^^ is a subgroup of the automorphisms of the Dynkin 
diagram of G. In particular it is a finite group whose order is bounded in 
terms of dimG only, hence in terms of d only. Recall (see for instance [13] 
Lemma 4.6.), 

Lemma 6.7. Let F be a finite subset of a group F containing 1. Assume 
that the elements of F (together with their inverses) generate F. Let Fq be 
a subgroup of index k in F. Then contains a generating set of Fq. 
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Applying this lemma, we may therefore assume that G = G^^ is a semisim- 
ple algebraic group of adjoint type. Further projecting to one of the simple 
factors, we may assume that G is a simple algebraic group of adjoint type 
over Q. As Q is algebraically closed, G{Q) is the group of i7-points of a 



Let O be the Zariski-open subset of G x G obtained in Theorem 13.41 
Claim 2: In Theorem ll.H we may assume that F = {1,X,X~^,Y,Y~^} 
for some {X,Y) eO{n). 

Proof. This claim was already proven in Proposition 4.14 of [13] in the special 
case of characteristic making key use of Jordan's theorem about finite 
subgroups of GL„(C). This argument fails in positive characteristic so we 
now give a different (and more involved) argument. Let G be a simple 
Chevalley group. Following an idea used in [14J Section 7, we have: 

Lemma 6.8. Then there is a proper closed subvariety W of G x G such 
that, for any choice of Q, every pair {x,y) ^ W(f2) with x of infinite order 
generates a Zariski-dense subgroup of G. 

Proof. Let q be the Lie algebra of G (see [7] 1.3.5). Let W be the subset of 
pairs {x,y) in G(f2)xG(fi) such that the associative subalgebra of End^Q) 
generated by Ad{x) and Ad{y) is proper. Note that W is a closed algebraic 
subset with equations over Z. It is also proper because one can construct 
pairs (x, y) for which the group they generate acts irreducibly on q (see for 
instance [S] Vlll. 2. ex.8, and [2] §3). Suppose {x,y) ^ W(fi) and x has 
infinite order. Let EI be the Zariski closed subgroup generated by x and y. 
Then dim EI > 1 and the Lie algebra of EI is non trivial and invariant under 
Ad{x) and Ad{y), hence equal to g. By [7] 1.3.6 we conclude that EI = G. □ 

In order to apply this lemma, we show: 

Lemma 6.9. There is a constant N = N{d) G N such that, for any choice 
of Q, if F is a finite symmetric subset of G{Q) containing 1 and generating 
a Zariski dense subgroup, one may find a subset Fq of F^ such that for all 
integers n > 1 the subset Fq is made only of elements of infinite order and 
the subgroup generated by Fq and Fq^ is Zariski dense in G. 

Before going into the proof of Lemma 16.91 let us explain how we deduce 
Claim 2 from this. 

Proof of Claim 2. By Lemma we can replace F hy Fq. Now according 
to Lemma 16.21 applied to G x G and Fq x Fq there is a constant M G N 
depending only on W and O, hence on d only, such that Fq ^ contains a pair 
(x, y) such that (x, y) E O and (x, y) ^ W. By Lemma 16. 9[ x has infinite 
order, hence by Lemma 16.81 x and y generate a Zariski dense subgroup of 
G, and Claim 2 is proved. 




□ 
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Proof of Lemma \6. 9[ . Let do = dimG. We have: 

Lemma 6.10. There is a constant Nq = NqIcIq) G N and k < do elements 
Ofc in of infinite order and such that the connected components Cj 
of the Zariski closures of each cyclic subgroup generated by each together 
generate G as an algebraic group. 

Proof. First we check that there is some a of infinite order in a bounded 
power of F, say F^^. This follows from Theorem 13.31 in characteristic (see 
Corollary 1.2). In positive characteristic it follows directly from the fact that 
(F) is finite as soon as h{F) = (Lemma 13.21) and Lemma 12.11 (a) which 
says that F'^o already contains an element with eigenvalue of absolute value 
> 1. 

Let (a) be the cyclic group generated by a and Ci the connected compo- 
nent of its Zariski closure. Then dimCi = 1. Set ai = a. Suppose j > I 
and we have built ai,...,aj and let Ci be the connected component of the 
Zariski closure of {ai) and Hj the algebraic subgroup generated by all Cm for 
1 < m < i. We show by induction that = Wi^iaw^,}^ for some G 
and dimHj > i. If M.j 7^ G, as G is simple and (F) Zariski dense, there must 
exist some Pj G F such that PjMjPj^ 7^ Mj, hence some i < j such that 
PjCiPj'^ is not contained in Mj. Let Oj+i = PjaiPj'^, i.e. Wj = PjWi^i G F^ . 
Then Cj+i = PjCif]'^ and dimH^+i > dimM^- + 1. □ 

We look at G viewed inside SL{q) via the adjoint representation. We know 
from Theorem 13.31 and Lemma 12.11 that either there is a non archimedean 
place V of Q for which Aj,(F°'o) > 1 or there is an archimedean place for 
which A^(F'^o) > 1 -|- 5 where e is the Height Gap. Let / G F'^o be such that 
Ai,(/) = A„(F'^o). At any case, in one of boundedly many irreducible repre- 
sentations of G over the local field K^, f acts as a proximal transformation 
with a contracting eigenvalue and its action on the associated projective 
space F{KI^) is described by Lemma 14.61 Let vj be its attracting point 
and Hf be the repelling hyperplane. By Lemma 12.11 we may conjugate F 
inside GLj:,{K^) so that \\F\\^ is less than say K^{fY° where Cq is some con- 
stant depending only on d^. Up to changing / into f^^ we may assume that 

\\F\\.<K{f)- 

Let Ofc be the elements from Lemma [6.101 According to Lemma [531 

there is some rii G [1, do] such that d{a"'Vf, Hf)~^ is bounded above by some 
bounded power of If follows from Lemma [4.61 that there is compact 

subset C of the projective space F{K^) which is the complement of some 
neighborhood of Hf, such that after replacing / by some bounded power of 
it if necessary, the elements /, a"V) ctfc*/ proximal, send C inside 

itself, and have a Lipschitz constant < 1 on C. Let Fq = {/, '^fc*/}- 
We check that Fq satisfies the desired conditions. It lies in a bounded power 
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of F, every positive word with letters in Fq preserves C and is proximal by 
Tits' converse Lemma 14. 7^ hence of infinite order. Finally the group (Fq) 
generated by Fq contains each (a"'), hence its Zariski closure contains the 
connected component Cj of the cyclic group (oj) . Since the Cj's generate G 
as an algebraic group by Lemma [6. 101 we get that (Fq) is Zariski dense, and 
this ends the proof of Lemma 16.91 □ 

6.6.2. End of the proof of Theorem \l.l[ 

So from now on we assume that G is a simple Chevalley group of adjoint 
type over fl viewed as embedded inside SL{q) (g = Lie{G)) where it acts 
via the adjoint representation. We also assume that F = {1, X, X~^, Y, Y~^} 
generates a Zariski-dense subgroup of G and {X, Y) lies in the Zariski-open 
subset O defined in Theorem 13. 4[ 
Constants. 

We now define or recall our constants. All these constants depend only 
on G (equivalently only on dimG) and not on the field of coefficients we 
choose. And this is all that matters, so the reader may freely ignore their 
precise definition, all the more so since we did not try at all to give the best 
constants we could. However there dependence and order in which they are 
defined are important in the logic of the proof. 

Recall that the constant C^^i from Section [5] was defined to be 1 if /c is ul- 
trametric and equal to the dimension of the vector space if k is Archimedean. 

Below we set the value of d to be the max da where da = dimE'o, for 
a G nu{0} (recall that we chose to denote by Eq the adjoint representation, 
so do = dimG). 

D = {rk{G) + 1) max„enu{0} 24 ■ i'^-dl 

L is defined to be the maximum coefficient in the expression of the heighest 
weight Xa (fo^ each a G 11 U {0}) as a sum of simple roots. 

M is the smallest positive integer k such that kXp — /3 is positive for any 
choice of simple roots a, /? G 11. 

Cq{v) is the maximum of the constants denoted Cq in Lemma [6.41 for each 
Pa, a G n U {0} for a given place f (cq = 1 when v is finite and Co(f ) is a 
fixed constant Co(oo) if v is infinite). 

c((io)D is the constant appearing in the Comparison Lemma, Lemma [2.11 
It is 1 if f is finite, a fixed constant c{do)oo if v is infinite. 

g is the Height Gap from Theorem 13.31 in SL^q (Q) . 

If char{VL) > 1, then we set rii = 1, otherwise we set rii to be the first 
integer such that exp(f y^) > max{c(do)"^ c/^^*^^ Co(oo)2^^}. 
go is the integer obtained by escape in Lemma 16.51 
qi is Uid"^. 
eo is ^. 
e is £o/12(i^. 
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Ti is the maximum of the integers Ti{da,B) obtained in Lemma l5.ll for 
each representation p^, a G 11 U {0}. 

C is the constant from Theorem 13. 4[ apphed to G inside SLdo- 

Cq is the constant from Lemma 16. 3[ 

Let m = iSTiTiiCL'^. 

Let Di = D5i^+^'^»{qo + gi)Co(l + g-^) 

Let To = 2ACDiLM 

Let ki = (Pm, ^2 = ^3 = ^5 = %■ 

Let T3 be the maximum of the integers obtained in Lemma 15.11 for 
the above values of da, ki, k2, k^, Eq, e,TQ and Ti for each representation p^, 

a e nu {0}. 

Let / be the maximum of the integers / obtained in Lemma 15.11 for the 
above values of da,ki,k2,k3,eQ,e,To,Ti and T3 for each representation p„, 
a e nu {0}. 

Let ^4 = 2kil + ^2 + fcs. 

Let g4 = ni/c4. 

Let D2 = D5«*+«o(g^ + q^)Co{l + g-'). 
Let T2 = 2ACD2LM. 

Let I2 be the maximum of each value hida, (A;j)i<j<5, £, eo? (^i)o<i<3) ob- 
tained in Lemma 13751 for each representation p^, a eUU {0}. 
Choice of a place v. 

Applying Theorem 13.41 we may change F into a conjugate of it by some 
element in G(f2) and hence get, summing ([3]), (138!) and (139!) . 

(40) h{Ad{F)) + -^S\F) + -^6\F) < 3C ■ e{Ad{F)) 

Di D2 

Let K be the (global) field generated by the coefficients of F. 

Claim: There is a place v of K such that the following holds: > if u 
is a finite place, > | if f is infinite and in both cases 

(41) log\\Ad{F)\\, < 12c -e, 

6\F)^ < 12CDi-e^ 
52(F), < 12CD2-e,, 

where = log Ey{Ad{F)) and 6\F)j, is the part of S\F) associated to v, 
i.e. 

Proof of claim: This is an easy verification. Indeed, splitting the infinite 
part and the finite part write e = e{Ad{F)) = Coo + e/. If Coo < f , then 
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e < 2e/ and ( l40l) implies 

hf{Ad{F)) + -^6]{F) + < 6C ■ ef{Ad{F)) 

where the subscript / means that we have restricted the sum to the finite 
places. Then the existence of a finite place v such that > and (HTl) holds 
is guaranteed. On the other hand, if Cqo > f , then we have 

h^{Ad{F)) + ^f^{F) + ^f^{F) < QC ■ e^{Ad{F)) 



Let be the set of places v G V^c for which > We have 

Coo , 1 \ ^ 

2 - [K: Ko] 



VGV+ 

And 

h^Am) + i-fJF) + j-fJF) < 12C . ^ J: 



V&V+ 



which surely guarantees the existence of a place v G such that (HTl) holds, 
and as f G y^*", e^, > | > |. qed. 

Verification of the Ping-Pong conditions [i] to {vi) from Section [5l 

We are going to build an element a G F'^'^ and choose an a G 11 for which 
all the six conditions of Section [S] are going to be satisfied with a™ in place 
of a and p^{F"'^) in place of F. 
According to Lemma 12. 3[ 

E,{AdiF^')) > EMd{F))VWi 

> max{c(rfo);^C^^J^Co(^;)^^^}. 

From Lemma [2. 11 

A^iAdF'^') > L,{AdF''<) > c{do)E^{AdF''') 
> E^iAdF""')^ > \\AdF\\]F > I 

Let us choose a G F'^^ such that Ay{Ad{a)) = A^{AdF''^). Let also a G 11 be 
such that = max{|/3(a)|„, /? G 11}. Then the representation (de- 

fined in Subsection 16. 3p and Ad satisfy Ay{Ad{a)) < \a{a)\^ and A^^p^^a)) < 
\a{a)\^ by definition of L. Hence |a(a)|^ > 1. Moreover, by definition of p^ 
and Eq = we have 



(42) 
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It follows that Paid) is proximal. Moreover 
and 

A.(Pa(«)) > Ha)\v > Av{Ad{a))i > \\AdF\\F^ 
On the other hand, by Lemma lOl we have ||Pa(-^"^)llf ^ co{v)\\AdF'^^\\^ < 

1 



A.(p.(«))>IIP.(i^"^)lir^"^ 
And 

(44) UPaian) > \\Pa{F''^)\\:' 

Raising a to the power m, fH21) gives condition (i), while fl43l) and give 
condition (m). On the other hand Lemma [6.41 gives 

1 

1 I I 2LM ^ 



(45) ||p„(i^"')lk > co(t;)"^||v4(iF'^i||/« > WAdF'^^WS^" > C^^ 



Hence condition (ii) is fulfilled. 

We now check (iv) and (v). By ( HTl) we have (5"^(F)i, < 12CDi ■ Cy. Since 
5"^(F)i, is a sum of positive terms, we get in particular for any (b, t) such that 
{a,b,t) G Qa (just pick one!) 

Y^^CPama-, W^)y + 6Cp,{b-')Ht, W^)y < 12CD, . e. 
w 

where Ha the generalized eigenspace of Pa{0') corresponding to eigenvalues 
that are < A„(pQ,(a)) (it is a hyperplane since Pa(a) is proximal), and the 
sum is made over all non trivial p^(a)-admissible subspaces W. This gives 

dyCp,{b)H^;W^) > EyiAdiF''^)^''''^ > \\Ad{F^^)\\-'^''''^ 

> IIP.(i^"^)ll;^^^^^""^ 

> \\PaiF-^)\\f" 

Similarly 

d.Cp^{b-')H^-W^)>\\p^{F-^)\\-^° 

This proves (iv). Condition (v) is derived in exactly the same way. 

Therefore we are in the situation where we may apply Lemma 15.11 It 
yields an element x G = F'^^ such that Pq,(x) is very proximal and 

satisfies the conclusions of Lemma 15.11 Pick c G F'^° such that (x, c) G TZa 
(there are such c by Lemma 16. 5p . The third inequality in (j^Tl) gives for every 
PQ,(x)-admissible subspaces V and W with dimK = 1, 

S{p^{c)V; W)y + 6{p,{c~')V- W)y < UCD^ ■ 
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We may take V = Vx or V^-i and W = or H^-i and this indeed gives 
condition (v) with T2 = 24CD2LM. 

Finally Lemma [5.31 yields that and cx^c~^ generate a free subgroup as 
soon as n is larger than the constant I2 {h is expressible explicitly in terms 
of all the other constants introduced so far). 

This ends the proof of the main theorem. Q.E.D. 

7. Applications 

In this section we briefly discuss the corollaries. We shall be brief as each 
of them is derived in exactly the same way as in the GL2 case, so we will 
refer the reader to the paper [12] for details. The proofs of Corollaries II. 7[ 
11.91 and 11.101 rely only on the characteristic part of Theorem 11.11 and on 
a reformulation of that theorem in terms of algebraic varieties. So we will 
content ourselves to give this reformulation and briefly explain below what 
makes this translation possible. The following fact is standard, 

Proposition 7.1. (see e.g. [13] Proposition 7.4.) Let G = GL(i{C). For 
every integer k, let V be the set of fc-tuples (ai, a^) G G'' which generate 
a virtually solvable subgroup. Then V is a closed algebraic subvariety of G^. 

It is proved via the following proposition: 

Proposition 7.2. There exists N = N(d) such that (ai,...,afc) G G'^ gen- 
erates a virtually solvable subgroup if and only if they leave invariant a 
common finite subset of at most points on the flag variety G/B, where B 
is the subgroup of upper triangular matrices. 

Let = N{d) be the integer obtained in the statement of Theorem 11.11 
and let B{n) be the ball of radius n in the free group F2 on two generators. 
For n > 1 let W„ be the set of couples {A,B) G GLdi^C)"^ such that for 
any words Wi and W2 in B{N) there exists a word w G B{n)\{l} such that 
w{wi{A, B),W2{A, B)) = 1. Clearly Wn is a closed subvariety of GLd{Cy. 
We obtain: 

Proposition 7.3. Theorem 11.11 for i^' = C is equivalent to the statement: 
Wn C V for every n > 1. 

This allows to use the following effective version of Hilbert's NuUstellen- 

satz: 

Theorem 7.4. ([2S|) Let r,d E N, h > and f,qi, ■■■,qk be polynomials in 
Z[Xi, ...,Xr] with logarithmic height at most h and degree at most d. Assume 
that / vanishes at all common zeros (if any) of gi, in C[Xi, X^]. Then 
there exist a,e eN and polynomials bi, ...,bk G Z[Xi, Xj] such that 

ar = hqi + ••• + hqk 



38 



EMMANUEL BREUILLARD 



with e < (Sc?)^'^, the total degree of each bi at most (8c/) ^"^^^ and the loga- 
rithmic height of each bi as well as a is at most {8df +\h + 8d\og{8d)). 

Since the polynomial equations defining Wn have degree linear in n and 
height exponential in n, one can get from Theorem 17.41 the desired bound 
on the degree and height of the 6i's and on a and e. This readily allows to 
deduce Corollaries 11.71 11.91 and 11.101 from Theorem 11.11 and Corollary 11.51 
Corollary 11.81 is derived in a similar fashion. See [12] for more details. 
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